Masala #0542

Xotira 256 MB Vaqt 1000 ms Qiyinchiligi 50 %
3.7 (Baholar 14)
14
Muallif: Namangan PM

  

Birinchi kichik

Sizga uzunligi nn ga teng bo’lgan massiv berilgan. Sizning vazifangiz massivning har bir elementi uchun o’zidan chapdagi birinchi kichik elementning indeksini chiqarish.


Kiruvchi ma'lumotlar:

Birinchi qatorda nn – massiv uzunligi beriladi (1n2105)(1 ≤ n ≤ 2*10^5)

Ikkinchi qatorda sizga nn ta son – massiv elementlari beriladi. Massiv elementlari 10910^9 dan oshmaydi.


Chiquvchi ma'lumotlar:

nn ta son chiqaring: har bir element uchun o’zidan chapdagi birinchi kichik element indeksi. Agar bunday element mavjud bo’lmasa bu indeksga 0 chiqaring.


Misollar
# input.txt output.txt
1
8
2 5 1 4 8 3 2 5
0 1 0 3 4 3 3 7
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin